Keyword aware influential community search in large attributed graphs
نویسندگان
چکیده
We introduce a novel keyword-aware influential community query KICQ that finds the most communities from an attributed graph, where is defined as closely connected group of vertices having some dominance over other groups with expertise (a set keywords) matching terms (words or phrases). first design facilitates users to issue CS intuitively by using terms, and predicates (AND OR). In this context, we propose word-embedding based similarity model enables semantic search, which substantially alleviates limitations exact keyword search. Next, new influence measure for considers both cohesiveness eliminates need specifying values internal parameters network. Finally, two efficient algorithms searching in large graphs. present detailed experiments case study demonstrate effectiveness efficiency proposed approaches.
منابع مشابه
Effective Community Search for Large Attributed Graphs
Given a graph G and a vertex q ∈ G, the community search query returns a subgraph ofG that contains vertices related to q. Communities, which are prevalent in attributed graphs such as social networks and knowledge bases, can be used in emerging applications such as product advertisement and setting up of social events. In this paper, we investigate the attributed community query (or ACQ), whic...
متن کاملAn Effective Path-aware Approach for Keyword Search over Data Graphs
Abstract—Keyword Search is known as a user-friendly alternative for structured languages to retrieve information from graph-structured data. Efficient retrieving of relevant answers to a keyword query and effective ranking of these answers according to their relevance are two main challenges in the keyword search over graph-structured data. In this paper, a novel scoring function is proposed, w...
متن کاملInfluential Community Search in Large Networks
Community search is a problem of finding densely connected subgraphs that satisfy the query conditions in a network, which has attracted much attention in recent years. However, all the previous studies on community search do not consider the influence of a community. In this paper, we introduce a novel community model called k-influential community based on the concept of k-core, which can cap...
متن کاملConstructing target-aware results for keyword search on knowledge graphs
Existing work for processing keyword searches on graph data focuses on efficiency of result generation. However, being oblivious to user search intention, a query result may contain multiple instances of user search target, and multiple query results may contain information for the same instance of user search target. With the misalignment between query results and search targets, a ranking fun...
متن کاملEffective Keyword Search in Graphs
Keyword search in node-labeled graphs finds subtrees of the graph whose nodes contain all of the input keywords. Previous work ranks answer trees using combinations of structural and contentbased metrics, such as path lengths between keywords or relevance of the labels in the answer tree to the query keywords. We propose two new ways to rank keyword search results over graphs. The first takes n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Systems
سال: 2022
ISSN: ['0306-4379', '1873-6076']
DOI: https://doi.org/10.1016/j.is.2021.101914